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(54) Memory management for navigation system 



(57) A method and system for managing memory re- 
sources in a system used in conjunction with a naviga- 
tion application program that accesses geographic data. 
The geographic data are comprised of a plurality of data 
records. The plurality of data records are organized into 
parcels, each of which contains a portion of the plurality 
of data records, such that the data records in each por- 
tion of the plurality of data records that forms each parcel 
are accessed together. One or more buffers each that 
forms a contiguous portion of the memory of the navi- 



gation system is provided as a cache to store a plurality 
of parcels. One or more data structures located outside 
the contiguous portion of memory identify the parcels of 
data stored in the cache and the locations in the cache 
at which the parcels are stored. The one or more data 
structures located outside the contiguous portion of 
memory in which the parcels are cached are used to 
manage the parcel cache to use it efficiently. These one 
or more data structures located outside the contiguous 
memory in which the parcels are cached are also used 
to defragment the parcel cache. 
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